An ε-Domination based Two-Archive 2 Algorithm for Many-Objective Optimization
نویسندگان
چکیده
The two-archive 2 algorithm (Two_Arch2) is a many-objective evolutionary for balancing the convergence, diversity, and complexity using diversity archive (DA) convergence (CA). However, individuals in DA are selected based on traditional Pareto dominance which decreases selection pressure high-dimensional problems. even cannot converge due to weak pressure. Meanwhile, Two_Arch2 adopts as output of hard maintain coverage final solutions synchronously increase algorithm. To improve distribution solutions, an ε-domination (ε-Two_Arch2) problems (MaOPs) proposed this paper. In ε- Two_Arch2, decrease computational speed up novel framework with fast update strategy proposed; pressure, assigned DA; guarantee uniform solution, boundary protection I ε + indicator designated two steps strategies CA. evaluate performance algorithm, series benchmark functions different numbers objectives solved. results demonstrate that method competitive state-of-the-art multi-objective algorithms efficiency significantly improved compared Two_Arch2.
منابع مشابه
Two-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization
When solving constrained multi-objective optimization problems, an important issue is how to balance convergence, diversity and feasibility simultaneously. To address this issue, this paper proposes a parameter-free constraint handling technique, a two-archive evolutionary algorithm, for constrained multi-objective optimization. It maintains two co-evolving archives simultaneously: one, denoted...
متن کاملHypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involv...
متن کاملWeight-based Fish School Search algorithm for Many-Objective Optimization
Optimization problems with more than one objective consist in a very attractive topic for researchers due to its applicability in real-world situations. Over the years, the research effort in the Computational Intelligence field resulted in algorithms able to achieve good results by solving problems with more than one conflicting objective. However, these techniques do not exhibit the same perf...
متن کاملIGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems
Inverted Generational Distance (IGD) has been widely considered as a reliable performance indicator to concurrently quantify the convergence and diversity of multiand manyobjective evolutionary algorithms. In this paper, an IGD indicatorbased evolutionary algorithm for solving many-objective optimization problems (MaOPs) has been proposed. Specifically, the IGD indicator is employed in each gen...
متن کاملEvolutionary Many-Objective Optimization Based on Kuhn-Munkres' Algorithm
In this paper, we propose a new multi-objective evolutionary algorithm (MOEA), which transforms a multi-objective optimization problem into a linear assignment problem using a set of weight vectors uniformly scattered. Our approach adopts uniform design to obtain the set of weights and Kuhn-Munkres’ (Hungarian) algorithm to solve the assignment problem. Differential evolution is used as our sea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chinese Journal of Systems Engineering and Electronics
سال: 2022
ISSN: ['1004-4132']
DOI: https://doi.org/10.23919/jsee.2022.000016